Ant Colony Optimization for Air Traffic Conflict Resolution
نویسندگان
چکیده
The n aircraft conflict resolution problem is highly combinatorial and can be optimally solved using classical mathematical optimisation techniques only for small problems involving less than 5 aircraft. This article applies an Ant Colony Optimization (ACO) algorithm in order to solve large problems involving up to 30 aircraft. In order to limit the number of pheromone trails to update, a n aircraft conflict resolution problem is not modeled by a single ant but by a bunch of n ants choosing their trajectories independantly. A relaxation process is also used in order to be able to handle difficult conflicts for which partial solutions can help finding a path toward the optimal solution. Two different sizes of a toy problem are solved and presented.
منابع مشابه
Multi Agent Path Planning Approach to Dynamic Free Flight Environment
For years the air traffic routes have been fixed by the air traffic controllers on the basis of pre-acquired knowledge. Free flight air traffic management is a solution to move the decision making process for route choices from air traffic controllers to the cockpit. The basic idea is optimize the flight routes in the consideration of multiple objectives .i.e. the optimal path is decided based ...
متن کاملMulti-objective Ant Colony Optimization for Weather Avoidance in a Free Flight Environment
Free flight air traffic management is a paradigm shift to move the decision making process for route choices from air traffic controllers to the cockpit. It provides a unique opportunity to optimize flight routes in the presence of hazardous weather. However, the process of maximizing airspace capacity requires robust and safe weather avoidance algorithms. The problem involves a number of poten...
متن کاملMapping Lessons from Ants to Free Flight: An Ant-based Weather Avoidance Algorithm in Free Flight Airspace
The continuing growth of air traffic worldwide motivates the need for new approaches to air traffic management that are more flexible both in terms of traffic volume and weather. Free Flight is one such approach seriously considered by the aviation community. However the benefits of Free Flight are severely curtailed in the convective weather season when weather is highly active, leading aircra...
متن کاملDynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کاملOptimizing B-splines using Genetic Algorithms Applied to Air-traffic Conflict Resolution
Conflict resolution has always been a sensitive matter in air-traffic management. Current European projects aim partial or total automation of air traffic control to deal with the constant growth of air traffic. Technological advances on flight management system allows us to consider an automatic conflict resolution using continuous trajectories. In this paper, we present a new methodology that...
متن کامل